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Abstract. We show that every periodic element of the free idempotent 
generated semigroup on an arbitrary biordered set belongs to a subgroup 
of the semigroup. 

The biordered set of a semigroup S is the set of idempotents of S consid- 
ered as a partial groupoid with respect to the restriction of the multiplication 
of S to those pairs (e, /) of idempotents such that ef = e, ef = f , fe = f 
or fe = f. Nambooripad [5] who has initiated an axiomatic approach to 
biordered sets has defined an abstract biordered set as a partial groupoid sat- 
isfying certain second order axioms. The first author [3] has confirmed the 
adequacy of Nambooripad's axiomatization by showing that each abstract 
biordered set is in fact the biordered set of a suitable semigroup. Namely, 
if (E, o) is an abstract biordered set, denote by IG(E) the semigroup with 
presentation 

IG(E) = {E | ef = e o / whenever e o / is defined in E}. 

The semigroup IG{E) is called the free idempotent generated semigroup on 
E . In [3] it has been shown that the biordered set of IG(E) coincides with 
the initial biordered set (E, o) (see Lemma[2]below for a precise formulation 
of this result). 

The structure of the free idempotent generated semigroup on a biordered 
set is not yet well understood. It was conjectured that subgroups of such 
a semigroup should be free. Though confirmed for some partial cases (see 
[H [8]), this conjecture has been recently disproved by Brittenham, 
Margolis, and Meakin [T] who have found a biordered set (E, o) such that the 
semigroup IG(E) has the free abelian group of rank 2 among its subgroups. 
Moreover, in the subsequent paper [21 the same authors have proved that if F 
is any field, and E3 (F) is the biordered set of the monoid of all 3x3 matrices 
over F , then the free idempotent generated semigroup over E^(F) has a 
subgroup isomorphic to the multiplicative group of F . In particular, letting 
F be the field of complex numbers, one concludes that the free idempotent 
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generated semigroup on a biordered set can contain group elements of any 
finite order. 

Recall that an element a of a semigroup S is said to be periodic if a 
generates a finite subsemigroup in S ; in other words, if 

a h = a h+d (1) 

for some positive integers h and d. Given a, the least h and d verifying the 
equality ([1]) are called respectively the index and the period of a. The afore- 
mentioned discovery by Brittenham, Margolis, and Meakin [2] shows that 
there is no restriction to periods of periodic elements in the free idempotent 
generated semigroup on a biordered set. The main result of the present 
note demonstrates that, in contrast, indices of periodic elements in such a 
semigroup are severely restricted, namely, they must be equal to 1. In other 
words, we aim to show that every periodic element of IG(E) must belong 
to a subgroup of IG(E) . 

We assume the reader's familiarity with Green's relations ££ , ffl, 
and their basic properties that can be found in the early chapters of any 
general semigroup theory text. The following property is also elementary 
but perhaps less known. 

Lemma 1. Let S be a semigroup, a,e £ S, e 2 = e, p,q positive integers 
where p < q . Then aP 3% a q = e implies a p Jt? e . 

Proof. Clearly, e = a q ~ p a p G S aP . Since a p = eb for some b G S 1 , we have 

a p e = a p+q = eaP = e(eb) = eb = aP . 
Thus, of G S 1 e, whence a p S£ e and a p Jt? e. □ 

We fix an arbitrary biordered set (E, o) . Now let E + be the free semi- 
group on E and (p : E + — > IF(E) the onto morphism extending the identity 
map on E. 

Lemma 2. If w G E + and wtp is idempotent, then w(p = e<p for some 
eeE. 

Proof. This is the main result of [3]. □ 

As usual, E* stands for E + with the empty word 1 adjoined. 

Lemma 3. If w £ E + and wcp = e(p for some e G E , then there exist 
u,v G E* and f G E such that w = ufv and (uf)(p ££ ftp M (fv)ip. 

Proof. Let a = ker<^. Clearly, every two a -related words in E + can be 
connected by a sequence of elementary a -transitions of the form xe\e2V — * 
xezV or xe^y — > xe^y where x, y G E* , ei,e2, G E and ei o e2 = e^ 
in the biordered set (E, o) . We induct on the minimum length n of such a 
sequence from w to e. If n = 0, that is w = e, the claim is obvious since 
we can set u = v = 1 and f = e. Suppose n > and let w — > w' be the 
first a -transition in a sequence of minimum length connecting w and e. By 
the induction assumption, w' = u'f'v' for some u', v' G E* and /' G E such 
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that (v! f')(f /V & {f v ') l P- On the other hand, for some x,y G E* , 
ei,e2,e3 G E, we have the decompositions w = xe\e 2 y , «/ = xe^y (the 
contraction case) or w = xe^y , io' = xe\e 2 y (the expansion case). 

Consider the contraction case. We have w' = xe^y = u'f'v'. First sup- 
pose that the distinguished occurrence of /' happens within the word x, 
that is x = u'f'x', v' = x'e^y for some x' G E* : 
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Then the word w = xe\e 2 y also decomposes as w = ufv where u = u' , 
f = f , and v = x'e±e 2 y so that 

{uf)<p = (u'f')<pJ?f'<p = f<p 

and 

f<P = ftp @ (f'v')tp = {f'x'e 3 y)ip = {fx'eie 2 y)y = {fv)ip. 

Thus, 

(uf)ip se f<p & (fv)<p, 

as required. 

The situation when the distinguished occurrence of /' happens within 
the word y is handled in a symmetric way. 

Now suppose that x = u' , y = v' and = f . Then f = e\ o e 2 in 
the biordered set (E, o) . By the definition of a biordered set, the product 
ei o e 2 is defined if and only if either 1) e\ o e 2 = e\ , or 2) e\ o e 2 = e 2 , 
or 3) e 2 o e\ = e± , or 4) e 2 o e± = e 2 . In Cases 1 and 3 set u = u' = x 
and v = e 2 y = e 2 v' . Then w = ue\v . Since (v! f')(p ftp M (fv')ip and 
ftp = (eie 2 )<p, we have 

{ue x e 2 )Lp Jz? (e 1 e 2 )ip (e\v)ip. 

Under the condition of each of the cases under consideration, [e.\e 2 e\)tp = 
e\ip whence enp & (e\e 2 )(p. Multiplying the relation (ue\e 2 )(p Jz? (eie 2 )(p 
through on the right by e±<p, we get (uei)<p J2? e\ip. Thus, 

(uei)(p Jz? enp & (eiv)ip, 

as required. Cases 2 and 4 are dual. 

Now consider the expansion case. We have w' = xe\e 2 y = u'f'v' . The 
situations when the distinguished occurrence of /' happens within x or y 
are completely similar to the analogous situations in the contraction case. 
Suppose that x = v! , e\ = f and e 2 y = v' . Then we set u = u' = x and 
v = y, whence w = ue^v. Since (u' f')<p Jz? ftp (f'v')(p, we have 

(uei)(p Jz? e±<f 3% (e\e 2 v)ip = {e^v)tp. 
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Multiplying the relation (uex)(p ££ e\(p through on the right by e2^>, we 
obtain (ue 3 )ip = [ue\e2)^p Jz? {&\&i)<$ = e 3 ip. On the other hand, from the 
relation 

dip M (e 3 v)ip (2) 
we have e\ip = (e 3 v)ip ■ s = e 3 ip ■ (vip ■ s) for some s G IG(E), and since 
e 3 tp = (eie2)<p = e±(p ■ e2^p, we conclude that e 3 ip ffl e%(p. From this and 
from ([2]) we get e%ip £% (e 3 v)ip. Thus, 

(ue 3 )ip Jz? e 3 ip @t (e 3 v)ip, 



as required. The situation when x = u &\ , e2 
a symmetric way. 

We are ready to state and to prove our main result. 



/' and y = v' is handled in 

□ 



Theorem. Let (E, o) be a biordered set, IG(E) the free idempotent gener- 
ated semigroup on E . Every periodic element of IG(E) lies in a subgroup 
ofIG(E). 

Proof. Let w — 61 • • • e n , where e\ , . . . , e n G E , be a word in E~^ such that 
wip G IF(E) is periodic. Then (wip) k = w k ip is idempotent for some k, 
whence, by Lemma 2, w k ip = eip for some e G E. If k = 1, there is nothing 
to prove, so we suppose k > 1 and apply Lemma 3 to w k . It yields a 
decomposition of the form 

w k = ( ei • • . e n fe\ ■ ■ ■ d-i ■ e, • e i+1 • • • e n {e\ ■ ■ ■ e n ) m 

such that < £,m < k , 1 < i < n , and 

((ei • • • e n ) l ei ■ ■ ■ ei-iei)ip «Sf enp & (eje i+ i • • • e n (ei • • • e n ) m )(p. (3) 

Using Green's lemma, we deduce from ([3j) the following relations: 

{vJ t e 1 '--ei- 1 e i )ip 



£+1 



w k (p 



&p 



se 



i+l 



ei- 



(eje i+ i ■ • • e n w m )ip 
se 



w m+1 ip 



(The "initial" relations in ([3D are represented by the bold lines.) In partic- 
ular, w i+1 ip Si w k ip. Since £ + 1 < k, we can apply Lemma 1 with a = wip, 
p = £ + 1 and q = k, thus obtaining w l+l ip J4? eip. Hence w(p eip and the 
dual of Lemma 1 implies that wip Jf? eip, that is, wip belongs to a subgroup 
of IG(E) . □ 

Acknowledgement and a historical comment. The authors are very 
much indebted to Stuart Margolis for informing them about results of [U [2] 
and stimulating discussions. In fact, the initial idea of this note arose in 1990 
during the second and the third authors' visit to the University of Sydney. 
However, at that time it was not at all clear whether the free idempotent 
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generated semigroup on a biordered set may have non-idempotent periodic 
elements, and publishing a result about objects that might not exist did not 
seem to be justified. It was not until very recently that the examples in [2] 
have confirmed that our theorem has indeed a non-void applicability range. 
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